/**
 * 553.最优除法
 */
public class Exerciser6 {
    public String optimalDivision(int[] nums) {
        // 把第二个数据当成 分母 ，其余的数据都让其在 分子 上进行乘法计算，以来得到最大值
        // 因为 nums[i] >= 2 才能进行上述的 贪 操作
        int n = nums.length;
        StringBuilder ret = new StringBuilder();
        // 特判
        if(n == 1) {
            return ret.append(nums[0]).toString();
        }
        if(n == 2) {
            return ret.append(nums[0]).append("/").append(nums[1]).toString();
        }
        // 比如：
        // a/b/c/d/e/f/h/g -> a/(b/c/d/e/f/h/g) -> a * 1/b *c*d*e*f*h*g
        // 这样就把 除第二个数据外 的所有数据均放到分子中进行相乘，这样得到的就是最大的
        ret.append(nums[0]).append("/(").append(nums[1]);
        for(int i = 2;i < n;i++) {
            ret.append("/").append(nums[i]);
        }
        ret.append(")");
        return ret.toString();

    }
}
